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Abstract 

In this paper, we develop some of the theory of SSD spaces and SSDB spaces, and 
deduce some results on maximally monotone multifunctions on a reflexive Banach space. 

1 Introduction 

In this paper, we develop enough of the theory of SSD spaces and SSDB spaces that we 
^ ■ can obtain some significant results on maximally monotone multifunctions on a reflexive 
Banach space. With a few minor additions, this is a written version of the lecture with 
the same title delivered at the IX ISORA meeting in Lima, Peru, in October 2009, and 
we will not attempt to give a comprehensive exposition of the theory of SSD spaces and 
SSDB spaces. For this, we refer the reader to [14] and [15], from which many of the proofs 
given here are taken. 

Many of the original results on maximally monotone multifunctions on a reflexive 
Ph ■ Banach space were obtained using Brouwer's fixed-point theorem either directly or in- 
^ ■ directly. The approach given here is based on convex analysis — more specifically the 
Fenchel duality theorem. In Section 2, we give the three versions of the Fenchel duality 
theorem that we will use in this paper. 

In Section 3, we introduce the concepts of SSD space, q-positive set and the functions 
which are the generalizations to SSD spaces of Fitzpatrick functions of monotone 
T^j- ■ sets. We also introduce the (/-positive sets V q {-) determined by certain convex functions. 

Despite the fact that this section uses the idea of conjugate function from convex analysis, 
the arguments used are essentially algebraic, apart from the disguised differentiability 
argument of Lemma 3.7. 

In Section 4, we introduce the concept of SSDB space, which is a SSD space with 
an appropriate Banach space structure. The main results of this section are the two 
"pos-neg theorems" , Theorem 4.3 and 4.6 and the criterion for and properties of maximal 
g-positivity contained in Theorem 4.4. 

For the rest of this paper, we suppose that E is a reflexive Banach space. In Section 
5, we show how E x E* can be considered as an SSDB space, and how Theorems 2.4 and 
4.4 lead to results on maximal monotonicity. Theorem 5.1 and Theorem 5.4 will be used 
in Section 6. 

Up to this point, our discussion of monotonicity has been in terms of monotone subsets 
of E x E*. In Section 6 we move the emphasis to monotone multifunctions from E into 
E*. In Theorem 6.3, we show how Theorem 5.1 gives Rockafellar's surjectivity theorem, 
and in Theorem 6.5, we show how Theorem 5.4 gives sufficient conditions for the sum of 
maximally monotone multifunctions to be maximally monotone. 

In the final section of this paper, Section 7, we show how the pos-neg theorem, 
Theorem 4.6, together with the simple properties of the reflection maps pi, pi\ E x E* — >• 
E x E* defined by pi(x,x*) := (— x,x*) and p2(x,x*) := (x, — x*) lead to an abstract 
Hammerstein theorem. 
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The author would like to express his appreciation to Radu loan Bo^ for some very 
constructive comments on the first version of this paper. 

2 Versions of the Fenchel duality theorem 

All vector spaces in the paper will be real. If X is a nonzero vector space and /: F y 
]— oo, oo] then we write dom / := {x G F: f(x) G M.}. The set dom / is the effective domain 
of /. / is said to be proper if dom / 7^ 0. We write VC(X) for the set of proper convex 
functions from X into ]— 00,00]. If X is a nonzero normed space we write VCCSC(X) 
for {/ G VC(X): f is lower semicontinuous}. If E and F are nonzero vector spaces, 
(•, •): E x F — > R is a bilinear form and / G VC(E) then the Fenchel conjugate, /*, of / 
with respect to (•, •) is defined for y E F by 

/*(?/) := sup x6S [(£, 1/) - /0)] . 

The commonest (but not the only) use of this notation is when E is a normed space, F is 
the dual, E* , of E and (•, •) is the duality pairing. 

We start off by stating a result that is an immediate consequence of Rockafellar's 
version of the Fenchel duality theorem (see [11, Theorem 1, p. 82-83] for the original 
version and Zalinescu, [18, Theorem 2.8.7, p. 126-127] for more general results): 

Theorem 2.1. Let F he a nonzero normed space, f: F 1— > ]— 00, 00] be proper and convex, 
g: F h-> K be convex and continuous, and f + g > on F. Then there exists z* G F* such 
that f*(z*) + g*(-z*) < 0. 

Theorem 2.2 below was first proved by Attouch-Brezis (this follows from [1, Corollary 
2.3, pp. 131-132]) - there is a somewhat different proof in Simons, [14, Theorem 15.1, p. 
66], and a much more general result was established in Zalinescu, [18, Theorem 2.8.6, pp. 
125-126]. We note that the result contained in Simons, [14, Theorem 8.4, p. 46] implies 
both Theorem 2.1 and Theorem 2.2, and that [14, Theorem 7.4, p. 43] gives a sharp lower 
bound on the possible values of ||^*||. 

Theorem 2.2. Let E be a nonzero Banach space, f,gE VCCSC(E) , f + g > on E and 
Ua>o ^[dom/ — domg] be a closed linear subspace of E. Then there exists z* G E* such 
that f*(z*) + g*(-z*) < 0. 

Notation 2.3. If E and F are nonzero normed spaces, we define the dual of E x F to be 
E* x F* under the pairing ((x,y), (x*, y*)) := (x, x*) + (y, y*) {(x, y) G E x F, (x*,y*) G 
E* x F*). We then define the projection maps 7Ti, 7r 2 by 7Ti(x, y) := x and rc 2 (x, y) := y. 

We end this section with a bivariate generalization of Theorem 2.2, which was first 
proved in Simons-Zalinescu, [16, Theorem 4.2, pp. 9-10]. There was a simpler proof given 
in Simons, [14, Theorem 16.4, pp. 68-69]. The hypothesis of Theorem 2.4 is that h(x, •) 
is the "inf-convolution" of f(x,-) and g(x, •), and the conclusion is that h*(-,y*) is the 
"exact inf-convolution" of f*(-,y*) and g*(-,y*). 
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Theorem 2.4. Let E and F be nonzero Banach spaces, f, g: E x F >->■]— 00,00] be 
proper, convex and lower semicontinuous, IJa>o M 71 " 1 dom/ — %i domg] be a closed linear 
subspace of E and, for all (x, y) G E x F, 

h(x, y) := inf {f(x, u) + g(x, v): u, v G F, u + v = y} > —00. 

Then, for all (x*,y*) G E* x F* = (E x F)* , 

h*(x*,y*) = mm {f*(s*,y*) + g*(t*,y*): s* , t* G E* , s *+t* = x*}. 

3 SSD spaces 

Definition 3.1. We will say that (5, -J) is a symmetrically self-dual space (SSD space) 
if B is a nonzero real vector space and - J : B x B — > K. is a symmetric bilinear form. In 
this case, we will always write q(b) := ^[b,b\ (b e ("9" stands for "quadratic".) 

Now let (B, -J) be an SSD space and A C B. We say that A is q-positive if A 7^ 

and 

b,c e A =>• </(& — c) > 0. 

In this case, since (/(0) = 0, 

6G A^mfq(A-b) = 0. (1) 
We then define $,4: B — )■ ]— 00, 00] by 

M6):=sup A [L-,6j-g] (2) 

$ A is a generalization to SSD spaces of the "Fiztpatrick function" of a monotone set, 
which was originally introduced in [6] in 1988, but lay dormant until it was rediscovered 
by Martinez-Legaz and Thera in [8] in 2001. We note then that, for all b G B, 

*A(b) = q(b) - mf aeA [q(a) - [a, b\ + q(b)] 

= q(b) - m£ aeA q(a - b) = q(b) - inf q(A - b). 

From (1), 

§A = q on A. (4) 

Thus <&a G VC(B). We say that A is maximally q-positive if A is (/-positive and A is not 
properly contained in any other (/-positive set. In this case, if b G B and inf q(A — b) > 
then clearly b G A. In other words, [be B \ A =>■ inf q(A - b) < 0). From (1), 
inf q(A - 6) < and (inf q(A-b)=0 <^ be A). Thus, from (3) 

3> A >qonB and = q(b) b G A) . (5) 

We make the elementary observation that if b G B and (/(&) > then the linear span 
of {b} is (/-positive. 
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We now give some examples of SSD spaces and their associated (/-positive sets. These 
examples are taken from [14, pp. 79-80]. 

Example 3.2. Let B be a Hilbert space with inner product (6, c) >->■ (6, c). 

(a) If, for all 6, c G B, \b, c\ := (6, c) then q(b) = |||6|| 2 and every nonempty subset of 
B is (/-positive. 

(b) If, for all 6, c G -B, [b, cj := — (6, c) then </(&) = — |||6|| 2 and the (/-positive sets are 
the singletons. 

(c) If B = M 3 and 

[{h, &2, 63), (ci, c 2 , c 3 )J := 6ic 2 + 6 2 ci + 6 3 c 3 , 

then 9(61,62,63) = 6162 + 563. Here, if M is any nonempty monotone subset oflxR 
(in the obvious sense) then M x R is a (/-positive subset of B. The set R(l, —1,2) is a 
(/-positive subset of B which is not contained in a set Mxl for any monotone subset of 
Rxl. The helix { ( cos 0, sin 9, 0): G IR} is a (/-positive subset of 5, but if < A < 1 then 
the helix {(cos 0, sin 0, X9): 9 G K} is not. 

Example 3.3. Let £ be a nonzero Banach space and B := E x E* . For all (x,x*) and 
(y, y*) G -B, we set [(x, a;*), (y, y*)J := (x , y*) + (y , x*) . Then (S, -J) is an SSD space 
with q(x,x*) = \ [(x,x*) + (x, x*)] = (x,x*). Consequently, if (x,x*),(y,y*) G B 
then (x — y,x* — y*) = q(x — y,x* - y*) = q((x, x*) - (y, y*)). Thus if A C B then A is 
g-positive exactly when A is a nonempty monotone subset of B in the usual sense, and A 
is maximally (/-positive exactly when A is a maximally monotone subset of B in the usual 
sense. We point out that any finite dimensional SSD space of the form described here must 
have even dimension. Thus cases of Example 3.2 with finite odd dimension cannot be of 
this form. 

Example 3.4. (M 3 , |_- , -J) is not an SSD space with 

L(6i, 6 2 , 63), (ci, c 2 , c 3 )J := &ic 2 + 6 2 c 3 + 63C1. 
(The bilinear form -J is not symmetric.) 

Definition 3.5. Let [B, [■,•}) De an SSD space. If / G VC(B) and / > q on B, we write 

V q (f) :={beB: f(b) = q(b)}. 

We then note from (5) that 

if A is maximally q-positive then A = V q ($A)- (6) 

If g G VC(B) and g > -q on B then we write Af q (g) := {b G B: g(b) = -q(b)}. 
We now introduce the concept of intrinsic conjugate for an SSD space. 
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Definition 3.6. If (B, -J) is an SSD space and / G VC(B), we write / @ for the Fenchel 
conjugate of / with respect to the pairing - J, that is to say, 

for all cG5, / @ (c) := sup B [[-, c\ - f] . 

The concepts introduced in Definitions 3.5 and 3.6 are related in our next result, which 
uses a disguised differentiability argument. 

Lemma 3.7. Let (B, |_-,-J) be an SSD space, f G VC(B) and f > q on B. Then 
/" qonV H {j). 

Proof. Let a G V q (f). Let A g]0, 1[. For simplicity in writing, let ji := 1 — A g]0, 1[. 
Then, for all b G B, 

X 2 q(b) + X/^[b, a J + fi 2 q(a) = q(\b + /la) < f(Xb + fm) 

<Xf(b) + fif(a) = Xf(b) + M (a). 

Thus X 2 q(b) + X/j[b,a\ < Xf(b) + Xfxq(a). Dividing by A and letting A — > 0, we have 
[b,a\ < f{b) + q(a), that is to say [a,b\ — f(b) < q(a), and, taking the supremum 
over 6, f & (a) < q(a). On the other hand, f @ (a) > [a,a\ — f(a) = 2q(a) — q(a) = q{a), 
completing the proof of Lemma 3.7. □ 

The next result gives a basic property of $a @ - 

Lemma 3.8. Let (B, -J) be an SSD space and A be a nonempty q-positive subset of 
B. Then $ A ® > $A on B. 

Proof. Let c G B. Then, from (4), 

$ A ®(c) = sup B [[c, -J - $a] > sup A [lc -J - $ A ] = sup A [lc -\-q]= $a(c). □ 

We now introduce the important concepts of "BC-function" and "TBC-function" . 

Definition 3.9. Let (B, |_-,-J) be a SSD space and f,g G VC(B). We say that / is a 
BC-function if 

beB =► > /(6) > ? (6). (7) 

"BC" stands for "bigger conjugate" . We say that g is a TBC-function if 

6GS =^ ^ @ (-&)>^)>- ? (6). (8) 

"TBC" stands for "twisted bigger conjugate" . Of course, g is a TBC-function if, and only 
if, g is a BC-function with respect to the SSD space (£?, — -J) 

Lemma 3.10. Let (B, -J) be a SSD space and f G VC(B) be a BC-function. Then 

V q {f @ )=V q {f). 

Proof. This follows from Lemma 3.7 and the inclusion V q (f®) C V q (f), which is 
immediate from (7). □ 
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Theorem 3.11. Let (B,[-,-\) be an SSD space and A be a maximally q-positive subset 
ofB. Then $ A is a BC-function and V q ($ A ®) = V q {<S> A ) = A. 

Proof. The first assertion follows from Lemma 3.8 and (5), and the second assertion is 
immediate from Lemma 3.10 and (6). □ 

Remark 3.12. We shall see by combining (9) and Remark 5.5 that there may exist a 
function that is both a BC-function and a TBC-function but not of the form $^ for any 
nonempty g-positive set A. 

We now give two computational results. In the first of these, we investigate the 
"translation" of a BC-function. This result will be used in the "pos-neg" theorems, 
Theorem 4.3 and Theorem 4.6. 

Lemma 3.13. Let (B, [-,-J) be a SSD space, f G VC(B) be a BC-function and c G B. 
We define f c G VC{B) by f c := /(• + c) - [-,c\ - q(c). Then f c is a BC-function, 
dom f c = dom f - c and V q (f c ) = V q (f) - c. 

Proof. For all b G B, 

f®(b) = sup deB [[d, b\ + [d, c\ + q(c) - f(d + c)] 
= sup e6B [[e - c, b + cj + q(c) - /(e)] 
= sup e6B [[e,b + c\ - [c, b\ - /(e)] - q(c) 
= f®(b + c)-lc,b\-q(c). 

It follows from (7) that f®(b) > fib + c) - [6, cj - q(c) = f c (b) and 

f c (b) = fib + c) - [b, c\ - q(c) > g (6 + c) - [6, cj - q(c) = q(b). 

Consequently, f c is a BC-function. It is obvious that dom f c = dom / — c. Further, since 

b G V q (f c ) ^ f(b + c) - lb, c\ - q(c) = q(b) 

^ f(b + c)=q(b + c) ^ b + ceV q (f), 

we have V q (f c ) = V q (f) — c, as required. □ 

In the second computational result, we show how we can always obtain a TBC- 
function from a BC-function by an appropriate linear transformation. 

Lemma 3.14. Let [B, be an SSD space, p: B — > B be a linear surjection such 

that, for all 6, c G B, [p(b), p(c)\ = [b,—c\, and g G VC(B) be a BC-function. Then 
g o p and g o (— p) are TBC functions, pdom(g o p) = domg, pAf q (g ° p) = V q {g), 
-pdom(g o (-p)) = dom^r and -pN q {g o (-p)) = V q (g). 

Proof. We give the proof for go p. The proof for g o (— p) is similar. For all c G B, 

(9 ° p) Q (-c) = snp heB [lb, -c\ - g(p(b))] = sup heB [[p(b), p(c)\ - g(p(b))] 
= sup d6B [[d,p(c)\ -g(d)] =g®(p(c)) > g(p(c)) 
> q(p(c)) = \ Lp(c), p(c)J = \ [c, -cj = -q(c). 
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Thus g o p is a TBC- function. Further, 

b G pdom (g o p) -<=>- there exists c G B such that g[p(c)) G R and 6 = p(c) 
-<=>- there exists <i G B such that (7(0?) G R and 6 = d 
g(&) G R 6 G doing, 

from which pdom (g o p) = domg, and 

b G pAfq(g o p) -<=>- there exists c G -B such that g(p(c)) = —q(c) and 6 = p(c) 
•<=>- there exists c E B such that g(p(c)) = q(p(c)) and 6 = p(c) 
•<=>- there exists d <E B such that (7(0?) = and b = d 
beV q (g), 

from which pAf q (g p) = 'Pq(g)- D 

Lemma 3.15 is a subtler property of the bilinear form g. In the situation of Example 
3.3, Corollary 3.16 gives us Voisei-Zalinescu [17, Proposition 1]. 

Lemma 3.15. Let (B, |_-,-J) be an SSD space, f G VC(B), f > q on B and b,c G B. 
Then 

-q(b-c)<[^/(f-q)(b) + ^(f-q)(c)] 2 . 

Proof. See [15, Lemma 2.6]. □ 

Corollary 3.16. Let (B, [■, -J) be an SSD space, f G VC(B), f > q on B and b,c G B. 
Then 

- q (b-c)<2(f-q)(b) + 2(f-q)(c). 

Proof. This is immediate from Lemma 3.15 and the Cauchy-Schwarz inequality. □ 

Lemma 3.17 is suggested by Burachik-Svaiter, [5, Theorem 3.1, pp. 2381-2382] and 
Penot, [9, Proposition 4(h)=^(a), pp. 860-861]. Lemma 3.17 will be used in Theorem 4.4. 

Lemma 3.17. Let (B, -J) be an SSD space, f G VC(B), f > q on B and V q (f) ^ 0. 
Then V q (f) is a q-positive subset of B. 

Proof. This is immediate from Lemma 3.15, or Corollary 3.16, or by using the fact that 
q satisfies the parallelogram law: x,y G B =>■ q(x) + q(y) = \q(x + y) + \q(x — y). □ 

The final result of this section can be thought of as a completion of Lemma 3.8. It 
will not be used in the sequel. 

Lemma 3.18. Let (£?, |_-, -J) be an SSD space and A be a nonempty q-positive subset of 
B. Then $ A ® < q on A, $ A ® >qonB, and $a®® = $A on B. 

Proof. See [15, Lemma 2.11]. □ 
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4 SSDB spaces 

We now introduce the SSDB spaces, a subclass of the class of SSD spaces. Our treatment 
of the SSD spaces in Section 3 has been essentially nontopological. The additional norm 
structure of the SSDB spaces is essentially what makes maximally monotone multifunctions 
on a reflexive Banach space much more tractable than those on a general Banach space. 
We will return to this issue when we consider Example 3.3 in Section 5. 

Definition 4.1. We will say that [B, -J , || • ||) is a symmetrically self-dual Banach space 
(SSDB space) if {B, -J) is a SSD space, [B, \\ ■ ||) is a Banach space, and there exists a 
linear isometry i from B onto B* such that, for all 6, c G B, (b, t(c)) = \ b, cj . We note then 
that, for all / G VC(B) and c G B, f @ (c) := sup B [|_-,cj - /] = sup B [{;i(c)) - f] = 
/*(t(c)), that is to say f® = f* o l. It is easy to see that the quadratic form q is 
continuous and, for all b G B, \q(b)\ = \ \ [b, b\ | < |||6|| 2 . 
Let g := ||| • || 2 on B. Then, for all b G B, 

go @ (b) = go*(c(b)) = ^Hb)r = ^ = g (b). 

It follows that 

g is both a BC-function and a TBC-function. (9) 

Examples 4.2. (a) In Example 3.2(a), (B, -J, || • ||) is a SSDB space under the Hilbert 
space norm, q = g and Af q (go) = {0}. (We recall that the set Af q (go) was defined in 
Definition 3.5.) 

(b) In Example 3.2(b), (B, -J , || • ||) is a SSDB space under the Hilbert space norm, 
q = -g and Af q (g ) = B. 

(c) In Example 3.2(c), (B, -J, || • ||) is a SSDB space under the Euclidean norm and 

K(9o) = {(h,b 2 , b 3 ) eB: b 1 + b 2 = 0, b 3 = 0}. 

Our next result is the "pos-neg theorem of Rockafellar type". This will be used 
indirectly in Theorem 5.1, which will be used in turn indirectly in our proof of Rockafellar's 
surjectivity theorem, Theorem 6.3, and the sum theorem, Theorem 6.5. This result first 
appeared in Simons, [14, Theorem 19.16, p. 83]. 

Theorem 4.3. Let (B, -J, || • ||) be a SSDB space, f G VC(B) be a BC-function and 
g: B R be a continuous TBC-function. Then V q (f) — Af q (g) = B. 

Proof. Let c be an arbitrary element of B. From Lemma 3.13, f c is a BC-function and 
so, using (7) and (8), 

bEB =^ f c (b)+g(b)>q(b)-q(b) = 0. 

Rockafellar's version of the Fenchel duality theorem, Theorem 2.1, and the surjectivity of i 
now give be B such that j* (t(6)) +g* (-t(6)) < 0, that is to say f c @ (b)+g®(~b) < 0. 
From (7) and (8) again, f c (b)+g(b) < = q{b) — q(b). From (7) and (8) for a third time, 
fc(b) = q(b) and g(b) = —q(b), that is to say, using Lemma 3.13, b G V q (f c ) = V q (f) —c 
and also b G N q (g). But then c = (c + b) — b G V q (f) — M q {g). This completes the 
proof of Theorem 4.3. □ 
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Theorem 4.4. Let (B, -J, || • ||) be a SSDB space. Then: 

(a) Let f G PC(B) be a BC-function. Then V q (f) - Af q (g ) = B. 

(b) Let A be a q-positive subset of B and A — Af q (go) = B. Then A is maximally 
q-positive. 

(c) Let f G VC(B) be a BC-function. Then V q (f) is maximally q-positive. Further- 
more, V q (f & ) = V q (f). 

(d) Let A be a q-positive subset of B. Then A is maximally q-positive if, and only if 
A-M q (g ) = B. 

Proof, (a) This follows from (9) and Theorem 4.3. 

(b) Suppose that b G B and A U {b} is (/-positive. By hypothesis, there exists 
a G A such that a-beM q (g G ). Thus \\\a - b\\ 2 = -q(a - b). Since A U {b} is 
g-positive, q(a — b) > 0, and so |||a — 6|| 2 <0. Thus b = a G A. 

(c) From (a) and Lemma 3.17, V q (f) is nonempty and g-positive. (c) now follows 
from (a), (b) and Lemma 3.10. 

(d) We have already established (<=) in (b). Suppose, conversely, that A is maxi- 
mally g-positive. It follows from Theorem 3.11 that &a is a BC-function and V q (<& a) = A. 
Thus, from (a), A-Af q (g ) = V q ($ A ) - Af q (g ) = B. ' □ 

Remark 4.5. We note from (9) and Theorem 4.4(c) that V q (go) is maximally g-positive 
and V q (go @ ) = V q (go). Now suppose that a G V q (go) and b G B. From the Fenchel- 
Young inequality, [a, b\ — q(a) = [a,b\ — go® (a) < go(b). Taking the supremum over 
a G V q (go), we deduce that &v q (g ) — 9o on m particular, dom$p 9 ( So ) = B. 

The next result in this section is the "pos-neg theorem of Attouch-Brezis type". A 
stronger result was proved in Simons, [14, Theorem 21.12, p. 93]. 

Theorem 4.6. Let (B, -J , || • ||) be a SSDB space, f G VCCSC(B) be a BC-function, and 
g G VCCSC(B) be a TBC-function. Then dom/-dom# = B V q {f) -M q {g) = B. 

Proof. Since the implication (<=) is trivial, we only have to prove (=>•). Let c be an 
arbitrary element of B. Then, from Lemma 3.13, 

dom f c — dom g = dom / — c — dom g = B — c = B, 

and so |J A>0 A[dom/ c — domg] = B. From Lemma 3.13, f c is a BC-function and so, 
using (7) and (8), 

beB =}► f c (b) + g(b)>q(b)-q(b) = 0. 

The Attouch-Brezis theorem, Theorem 2.2, and the surjectivity of i now give b G B such 
that f c * (i(b)) + g* (-t(ft)) < 0, that is to say f®(b) + g @ (-b) < 0. From (7) and (8) 
again, f c (b) + gib) < = q(b) — q(b). From (7) and (8) for a third time, f c (b) = q(b) 
and g{b) = —q(b), that is to say, using Lemma 3.13, b G V q (f c ) = V q (f) — c and also 
b G H q (g). But then c = (c + b) - b G V q (f) - M q {g). This completes the proof of 
Theorem 4.6. □ 
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Corollary 4.7 below is the form in which we will actually apply Theorem 4.6 to abstract 
Hammerstein theorems in Theorem 7.1. 

Corollary 4.7. Let (B, [■, -J, || • ||) be a SSDB space, f,g E VCCSC(B) and f,g be BC 
functions. Suppose, further, that p: B — >■ B is a continuous linear bijection such that, for 
all b,c e B, [p(b),p(c)\ = [b, -cj . Then 

dom/ - p-Momp = B ^ V q (f) - p^V^g) = B 

and 

domf + p- 1 domg = B V q (f) + p~ 1 V q (g) = B. 

Proof. This is immediate from Theorem 4.6 and Lemma 3.14. □ 

5 BC-functions on E x E* 

From now on, E is a nonzero reflexive Banach space and E* is its topological dual space. 
As observed in Example 3.3, [E x E* , [■, -J) is an SSD space with q(x,x*) = (x,x*), and 
if A C E x E* then A is g-positive exactly when A is a nonempty monotone set in the 
usual sense, and A is maximally g-positive exactly when A is a maximally monotone set 
of in the usual sense. We norm E x E* by ||(x,x*)|| := a/IMI 2 + \\x* || 2 . Then 

{ExE*,\\.\\y = (E*xE,\\.\\), 

under the duality ((x,x*), (y*, y)) := (x, y*) + (y, x*). Combining this with the formula in 
Example 3.3, we have ((x,x*),(y* ,y)) = [(x, x*), (y,y*)\, and so i(y,y*) = (y*,y). 
It is easily seen from these relationships that [E x E* , |_- , - J , || ■ ||) is an SSDB space. 
Further, (x,x*) G V q (g ) ±\\x\\ 2 + |||x*|| 2 = (x,x*) -<=^ (x,x*) e G(J), 

and (x,x*) G Af q (g ) ;|IM| 2 + ^ll^*l| 2 = ~(x,x*) (x,x*) G G(-J), 

where J: E =4 -E* is the duality map. Thus we obtain the following fundamental 
result: 

Theorem 5.1. Let E be a nonzero reflexive Banach space. Then: 

(a) If f G VC(E x E*) and f is a BC-function then V q (f) is maximally monotone, 

= *W) and P g (/) - G{-J) = B. 

(b) If A is a monotone subset of E x E* then A is maximally monotone if, and only if, 
A-G(-J) = E x E*. 

Proof, (a) is immediate from Theorem 4.4(a,c), and (b) is immediate from Theorem 
4.4(d). ' □ 

Remark 5.2. If / G VCCSC(E) and, for all (x,x*) G B, h(x,x*) := f(x) + f*(x*) then 
the Fenchel-Moreau theorem and the Fenchel- Young inequality imply that h is a BC- 
function on E x E*. Since V q (h) = G(df), Theorem 5.1(a) gives us that df is maximally 
monotone. (Remember that we are assuming that E is reflexive!) 

We note that the "partial episum theorem" of Theorem 5.3 below can also be deduced 
from Penot-Zalinescu, [10, Corollary 3.7]. 
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Theorem 5.3. Let E be a nonzero reflexive Banach space, f,gE VCCSC(E x E*) be 
BC-functions, Ua>o M 71 " 1 dom/ — domg] be a closed linear subspace of E and, for all 
(x,x*) G E x E*, 

h(x,x*) := inf {f(x,s*) + g(x,t*): s*, t* G E*, s* + t* = x*}. (10) 

Then h is a BC-function, V q (h®) = {(x,s* + t*): (x,s*) G V q (f®), (x,t*) G V q (g®)}, 
and 

V q (h) = {(x,s* + t*): (x,s*)eV q (f), (x,t*)eP q (g)}. 
Proof. Since f > q and g > q on E x E* , (10) implies that, for all (x, x*) G E x E* , 

h(x,x*) > inf {(x, s*) + (x,t*): s* , t* G E* , s* + t* = x* } = (x, x*) = q(x, x*), 

and then Theorem 2.4 and the fact that f® > f and g® > g on E x E* give 

h®(x,x*) = h*(x*,x) = mm{f*(s*,x)+g*(t*,x): s* , t* G E* , s* + t* = x*} 

= mm{f®(x,s*)+g®(x,t*): s*, t* G E* , s* + t* = x*} (11) 
> inf {f(x,s*) + g(x,t*): s* , t* G E* , s* + t* = x* } = h(x, x*). 

Thus h is a BC-function, the required characterization of V q (h®) is immediate from (11), 
and the final assertion now follows from three applications of Theorem 5.1(a). □ 

Theorem 5.4. Let E be a nonzero reflexive Banach space, /, g G VCCSC(E x E*) be 
BC-functions and Ua>o ^ t 71 " 1 ^ om / — 711 ^ om d] ^ e a c l° se d linear subspace of E. Then 

{(x,s* + t*): (x,s*)eV q (f), (x,t*)eV q (g)} 

is a maximally monotone subset of E x E* . 

Proof. This is immediate from Theorem 5.1(a) and Theorem 5.3. □ 

Remark 5.5. The question arises naturally as to whether there can exist a (/-positive 
subset A of B such that $,4 = go. It would then follow from (4) that g = q on A, and so 
A C V q {g ). Thus, for all b G B, (2) would give 

g (b) = $ A (b) = sup A [L-, b\-q]= sup A [[•, b\ - g ] < sup Pg(go) [[•, b\ - g ] . (12) 



Now let H be a nonzero Hilbert space, and consider the SSDB space yH x H, [■, -J , || 
as described at the beginning of this section. Then (x,x*) G V q (go) < ^==^> x* = x. Let 
y G H\ {0}. Then (12) would give 

\\y\\ 2 = 9o(v,-y) < sup x6H [[(x,x), (y,-y)\ -g (x,x)] = sup xeH [-g (x,xj\ < 0. 

Since this is manifestly impossible, there cannot exist a g-positive subset A of B such that 
$A = go- This example is an extension of [14, Example 19.20, p. 85]. 
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6 Monotone multifunctions on reflexive Banach spaces 

Let E be a nonzero reflexive Banach space. If -S: E =4 E* is a multifunction then we use 
the standard notation G{S) := {(x,x*) E E x E*: x* E Sx}. We also write D(S) := 
{x E E: Sx 7^ 0} = ttiG(S). If 5 is monotone and G(S) is nonempty, we define the 
Fitzpatrick functions, cps, associated with S by 

(p s (x, x*) := ®g(S)(x, x*) = sup (SiS * )6G(s) [(x, s*) + (s, x*) - (s, s*)] . 

The function ip^ was introduced by Fitzpatrick in [6, Definition 3.1, p. 61]. The following 
result was first proved in [6, Corollary 3.9, p. 62] and [6, Proposition 4.2, pp. 63-64]. 

Theorem 6.1. E be a nonzero reflexive Banach space and S: E =4 E* be maximally 
monotone. Then ip$ is a BC-function and V q ((fis @ ) = 'Pqi^Ps) = G(S). 

Proof. This is immediate from Theorem 3.11. □ 

The following result will be useful in Corollary 6.6. 

Lemma 6.2. E be a nonzero reflexive Banach space and S: E =4 E* be maximally 
monotone. Then D(S) C nidonKps- 

Proof. From Theorem 6.1 and the finite-valuedness of q, G(S) = V q (<ps) C dom<^s, from 
which D(S) = niG(S) C 7ridom ip s . □ 

If S, T: E =4 F then, for all x E E, we use the following standard notation: 

(S + T)x := {y + z: y E Sx, z E Tx}. 

Theorem 6.3 is "Rockafellar's surjectivity theorem" — see [12, Proposition 1, p. 77] for 
the original proof depending ultimately on Brouwer's fixed-point theorem and an Asplund 
renorming. The proof given here is a simplification of that given in Simons-Zalinescu, [16, 
Theorem 3.1(b), p. 8], and appeared in Simons, [14, Theorem 29.6, p. 119]. These references 
also provide a number of formulae for the exact value of min {||x||: x E E, (S + J)x90} 
in terms of (pa(S)- Here is one of them: 



min 



{||x||: xEE, (S+J)x3 0} = ^=sup beExE * \\b\\ - y/2ip s (b) + 



VO. 



Theorem 6.3. Let E be a nonzero reflexive Banach space and S: E =4 E* be maximally 
monotone. Then (S + J)(E) = E*. 

Proof. Let y* be an arbitrary element of E*. From Theorem 5.1(b) (with A := G(S)), 
(0,y*) E G(S) - G(-J). Thus there exist (s,s*) E G(S) and (x,x*) E G(J) such that 
(0, y*) = (s, s*) - (x, -x*). But then x = s, and so 

y * = s * + x* E Sx + Jx = (S + J)x C (S + J){E). □ 

Remark 6.4. We note that if J and J -1 are single-valued then the converse of Theorem 
6.3 holds, that is to say (S + J)(E) = E* =^> S is maximally monotone, however this 
fails in general. See Simons, [14, Remark 29.7, pp. 120-121]. It is interesting to observe 
that, even when the converse of Theorem 6.3 fails, the necessary and sufficient condition 
for maximal monotonicity given in Theorem 5.1(b) remains true. 
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We now come to the "sum theorem". More general results can be found in Bo^- 
Csetnek-Wanka, [3] and Bo^-Grad-Wanka, [4]. 

Theorem 6.5. Let E be a nonzero reflexive Banach space, S,T: E =4 E* be maximally 
monotone and IJa>o A [TTidom — 7Tidomy>r] be a closed linear subspace of E. Then 
S + T is maximally monotone. 

Proof. From Theorem 6.1, Lps and <Pt are BC-functions, V q (<ps) = G(S) and V q (tpT) = 
G(T). Theorem 5.4 with / := <ps and g := tpr now implies that 

{(x,s* + t*): (x,s*)eG(S), (x,t*)eG(T)} = G(S + T) 

is a maximally monotone subset of E x E*. This completes the proof of Theorem 6.5. □ 

The following consequence of Theorem 6.5 is useful in applications: 

Corollary 6.6. Let E be a nonzero reflexive Banach space, S,T: E =4 E* be maximally 
monotone and Ua>o — D(T)~\ = E. Then S + T is maximally monotone. 

Proof. This is immediate from Lemma 6.2 and Theorem 6.5. □ 

Our next result is "Rockafellar's sum theorem" . It follows immediately from Corollary 

6.6. 

Corollary 6.7. Let E be a nonzero reflexive Banach space, S,T: E =4 E* be maximally 
monotone and D(S) H int D(T) ^ 0. Then S + T is maximally monotone. 

A number of other sufficient conditions have been given for the sum of maximally 
monotone multifunctions on a reflexive Banach space to be maximally monotone. Many 
of them are contained in the following " Sandwiched closed subspace theorem" , which first 
appeared in Simons-Zalinescu, [16, Theorem 5.5, p. 13]. 

Theorem 6.8. Let E be a nonzero reflexive Banach space, S,T: E =4 E* be maximally 
monotone, and suppose that there exists a closed linear subspace F of E such that 

D(S) - D(T) cFcl) A [yridom ip s - TTidom ip T ] . 

Then S + T is maximally monotone. Furthermore, for all e > 0, 

D(S) - D(T) C TTidom tp s - TTidom ip T C (1 + e) (D(S) - D(T)), 

(that is to say, the sets nidomifs — TVidonupT and D(S) — D{T) are almost identical) 
and 

|J A>Q A [Tndom ~ TTidom ip T ] = [J^ A [D(S) - D(T)]. 

7 An abstract Hammerstein theorem 

Let E be a nonzero reflexive Banach space. We define the reflection maps p± , p2 
on E x E* by pi(x,x*) := (—x,x*) and p 2 (x,x*) := (x,—x*). Our first result is the 
"pi-transversality theorem" . 
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Theorem 7.1. Let E be a nonzero reflexive Banach space, f,g G VCCSC(E x £"*) and 
/, <? be BC-functions. Then: 

domf + Pl domg = ExE* <=^> V q (f) + P iV q (g) = E x E* 

and 

dom/ - pidom^ = ExE* V q (f) - P iV q {g) = E x E* . 

Proof. This follows from Corollary 4.7 with p := p 2 , and the fact that p\ = — . D 

We give the next two results for completeness, though more general results are known. 
See, for instance, Zalinescu, [19, Theorem 3 and Corollary 4]. 

Theorem 7.2. Let E be a nonzero reflexive Banach space, S,T: E E* be maximally 
monotone and dom <ps + pidom^r = E x E* . Then (S + T)(E) = E* . 

Proof. Let y* be an arbitrary element of E* . From Theorem 7.1 (with / := (p$ and 
g := ip T ) and Theorem 6.1, (0,y*) G G(S) + piG(T). Thus there exist (s,s*) G 
and (x, x*) G G(T) such that (0, y*) = (s, s*) + (-x, x*). But then x = s, and so 

y * = s * + x* G Sx + Tx = (S + T)x C(S + T){E). □ 

Since G(J) = V q (go), it follows that <y?j = $g(J) = ®v q (g )- Thus Remark 4.5 
implies that donnpj = E x E* . Consequently, the following result generalizes Theorem 
6.3. Compare with [7, Theorem 2((1)=J>(2))] . 

Corollary 7.3. Let E be a nonzero reflexive Banach space, S,T: E =4 E* be maximally 
monotone and dom <p T = E x E* . Then (S + T)(E) = E*. 

Proof. This is immediate from Theorem 7.2. □ 

Theorem 7.4. Let E be a nonzero reflexive Banach space, f,g G VCCSC(E x E*) be 
BC-functions, and w* G E* be such that E x {w*} C dom / and ^dom^r = E*. Then: 

(a) V q (f) + Pl V q (g) = ExE* and V q (f) - Pl V q (g) = E x E* . 

(b) If x G E then there exist (y, y*) G V q (f) and (z, y*) G V q (g) such that y + z = x. 

(c) If x* G E* then there exist (y, y*) G V q (f) and (y, z*) G V q (g) such that y* + z* = x* . 

Proof, (a) Let (x,x*) be an arbitrary element of E x E* . Since ^domgf = E* , there 
exist y,z G E such that (y,x* — w*) G dom g and (z,w* — x*) G dom^r. But 
(x + y, w*) G dom / and (x — z, w*) G dom /, hence 

(x, x*) = (x + y, w*) + Pi(y, x* — w*) G dom f + p± dom # 

and 

(x, x*) = (x — z, w*) — pi(z, w* — x*) G dom/ — p\ dom^. 

Thus we have proved that dom f + pi domg = Ex E* and dom/ — P \ domg = ExE*, 
and (a) follows from Theorem 7.1. 

(b) It follows from (a) that there exist (y,y*) G V q (f) and (z,z*) G V q (g) such 
that (y,y*) + (z, —z*) = (x,0). But then z* = y* and y + z = x. 

(c) It follows from (a) that there exist (y,y*) G V q (f) and (z,z*) G 'P g (fl r ) such 
that (y, y*) - (z, —z*) = (0, x*). But then z = y and |/*+z*=x*. □ 
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We now reverse the direction of T. 

Theorem 7.5. Let E be a nonzero reflexive Banach space and S: E =4 E* and T: E* =4 E 
be maximally monotone. Suppose that i\\ dom tp T = E* and there exists w* G E* such 
that E x {w*} C dom^s. Then: 

(a) IfI E is the identity map on E, (I E + TS)(E) = E. 

(b) IfI E * is the identity map on E* , (I E * + ST)(E*) = E* . 

Proof. Let f := ips and g := </?t-i, so that 1x2 doing = E*. 

(a) Let x be an arbitrary element of E. From Theorem 7.4(b) and Theorem 6.1, 
there exist (y,y*) G G(S) and (y* , z) G G(T) such that y + z = x. Thus 
zeTy*cTSy and x = y + z G (I E + TS)(y) C (I E + TS)(E). 

(b) Let x* be an arbitrary element of E*. From Theorem 7.4(c) and Theorem 6.1, 
there exist (y,y*) G G(S) and (z*,y) G G(T) such that y* + z* = x*. Thus 
y* G Sy C STz* and x* = z* + y* G (Is* + ST)(z*) C (I E * + ST)(E*). □ 

The next result is a considerable generalization of [20, Theorem 32.0, p. 909] which, 
in turn, was applied to Hammerstein integral equations. See [14, Remark 30.5, p. 124] for 
a more complete discussion. 

Theorem 7.6. Let E be a nonzero reflexive Banach space and S: E =4 E* and T: E* =4 E 
be maximal monotone. Suppose that either iri dom ip T = E* and there exists 
w* G E* such that E x {w*} C dom ^5 or 7ridom</? s = E and there exists 
w G E such that E x {w} C dom^ T . Then (I E + TS)(E) = E. 

Proof. The first case has already been established in Theorem 7.5(a), while the 
second case follows from Theorem 7.5(b), with E replaced by E* , and the roles of S 
and T interchanged. □ 

Remark 7.7. In the recent paper [2], Jonathan Borwein has written a survey of the 
history of monotonicity (even in the nonreflexive case) over the past fifty years. 
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